Serial No. 10/086,696 

IN THE CLAIMS: 

The text of all pending claims, (including withdrawn claims) is set forth below. Cancelled 
and not entered claims are indicated with claim number and status only. The claims as listed 
below show added text with underlining and deleted text with str i k e through . The status of each 
claim is indicated with one of (original), (currently amended), (cancelled), (withdrawn), (new), 
(previously presented), or (not entered). 

1 . (original) A data sort method of rearranging records according to a specified sort 
key item in an ascending/descending order, comprising: 

an automaton generating step of generating an automaton for receiving a character 
string of a sort key item of each record, and for associating a record identifier with a final 
transition state; and 

an order value tuple generating step of generating an order value tuple which is a set of 
a record identifier of the record and an order value which is obtained by arranging the records in 
an ascending/descending order by scanning the automaton. 

2. (original) A data sort apparatus which rearranges records according to a 
specified sort key item in an ascending/descending order, comprising: 

an automaton generating unit generating an automaton for receiving a character string of 
a sort key item of each record, and for associating a record identifier with a final transition state; 
and 

an order value tuple generating unit generating an order value tuple which is a set of a 
record identifier of the record and an order value which is obtained by arranging the records in 
an ascending/descending order by scanning the automaton. 

3. (original) A data sort program for directing a computer to perform a data sorting 
process of rearranging records according to a specified sort key item in an 
ascending/descending order, comprising: 

an automaton generating step of generating an automaton for receiving a character 
string of a sort key item of each record, and for associating a record identifier with a final 
transition state; and 

an order value tuple generating step of generating an order value tuple which is a set of 
a record identifier of the record and an order value which is obtained by arranging the records in 
an ascending/descending order by scanning the automaton. 

4. (original) A computer-readable storage medium storing the program according to 



2 



Serial No. 10/086,696 

claim 3. 

5. (original) The data sort method according to claim 1 , wherein 

there are a plurality of sort key items, and said order value tuple is a set of a plurality of 
order values and a record identifier. 

6. (original) The data sort method according to claim 1 , further comprising: 

a sort table generating step of generating a sort table on which the order value tuples are 
arranged in a predetermined order. 

7. (original) The data sort method according to claim 6, wherein 

in said sort table generating step, a sort order sort table on which order values are 
arranged in an ascending or descending order is generated. 

8. (original) The data sort method according to claim 6, wherein 

in said sort table generating step, a record order sort table on which record identifiers are 
arranged in an ascending or descending order is generated. 

9. (original) The data sort method according to claim 8, wherein 

there are a plurality of sort key items, and a record order sort table is generated based on 
a plurality of order value tuples which is a set of a plurality of order values and a record identifier, 
and further comprising: 

an automaton generating step of generating an automaton for assuming that a row of a 
plurality of order values of the record order sort table is a character string belonging to the record 
identifier, and receiving the character string as a plural order value key character string for all 
tuples on the record order sort table; and 

a general order value tuple generating step of scanning the automaton, and generating a 
general order value tuple which is a set of the record identifier and a newly ordered general 
order value as a general order for the plurality of sort keys. 

10. (original) The data sort method according to claim 1, further comprising: 

a record identifier setting step of recording a tuple for association between a starting 
address of a record and a record identifier for identification of the record for each record read 
from input data. 

11 . (original) The data sort method according to claim 1 , further comprising: 
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a key data preprocessing step of converting input sort key item data into a key character 

string appropriate for said automaton generating step according to a key condition relating to a 

sort method for each specified sort key item. 

12. (original) The data sort method according to claim 5, further comprising: 

a sort table generating step of generating a sort table on which the order value tuples are 
arranged in a predetermined order. 

13. (original) A data sort apparatus which rearranges records according to a 
specified sort key item in an ascending/descending order, comprising: 

automaton generating means for generating an automaton for receiving a character 
string of a sort key item of each record, and for associating a record identifier with a final 
transition state; and 

order value tuple generating means for generating an order value tuple which is a set of 
a record identifier of the record and an order value which is obtained by arranging the records in 
an ascending/descending order by scanning the automaton. 
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